Vladimir Arutyunian xuất thân là một công dân Gruzia thuộc dân tộc Armenia, sinh ngày 12 tháng 3 năm 1978 tại Tbilisi, Cộng hòa Xã hội chủ nghĩa Xô viết Gruzia. Arutyunian mất cha từ khi còn nhỏ và sống với mẹ, một người bán hàng rong ở chợ đường phố địa phương. Họ sống ở một trong những vùng ngoại ô nghèo nhất của thành phố Tbilisi. Sau khi hoàn thành giáo dục trung học, anh không có nghề nghiệp ổn định.[1]

Aruryunian gia nhập đảng Liên minh Dân chủ Hồi sinh do Aslan Abashidze lãnh đạo vào tháng 1 năm 2004, nhưng ngay sau đó đã rời khỏi hàng ngũ của tổ chức này.[2] Cùng thời điểm đó, Mikheil Saakashvili cũng trở thành tổng thống Georgia. Saakashvili và nhóm của ông được coi là thân Mỹ, trong khi Abashidze và đảng của ông được coi là thân Nga.[3] Cuộc khủng hoảng kết thúc vào cuối năm 2004 mà không có đổ máu.